A Wavelet { Galerkin Algorithm
نویسنده
چکیده
In this paper we derive an algorithm for solving the Stokes{equations for the example of the Driven{Cavity{Problem. We treat the Stokes{equations in the divergence{free weak formulation and show the construction of divergence{free reenable functions, which will be used as trial functions in the Galerkin{method. The system will be solved by means of the preconditioned cg{method. We make use of multilevel preconditioning strategies to obtain uniformly bounded condition numbers. Acknowledgement: The author feels very grateful for Wolfgang Dahmen for many discussions , helpful comments and for bringing the attention of the author to this subject. He also thanks Henning Esser for some helpful remarks concerning the preconditioner and Frank Knoben for helping him a lot during the implementation of the algorithm.
منابع مشابه
Existence of solution and solving the integro-differential equations system by the multi-wavelet Petrov-Galerkin method
In this paper, we discuss about existence of solution for integro-differential system and then we solve it by using the Petrov-Galerkin method. In the Petrov-Galerkin method choosing the trial and test space is important, so we use Alpert multi-wavelet as basis functions for these spaces. Orthonormality is one of the properties of Alpert multi-wavelet which helps us to reduce computations in ...
متن کاملWavelet Algorithm for the Numerical Solution of Plane Elasticity Problem
In this paper, we apply Shannon wavelet and Galerkin method to deal with the numerical solution of the natural boundary integral equation of plane elasticity probem in the upper half-plane. The fast algorithm is given and only 3K entries need to be computed for one 4K × 4K stiffness matrix. Keyword: plane elasticity problem, natural integral equation, Shannon wavelet, Galerkin-wavelet method.
متن کاملA numerical approach to solve eighth order boundary value problems by Haar wavelet collocation method
In this paper a robust and accurate algorithm based on Haar wavelet collocation method (HWCM) is proposed for solving eighth order boundary value problems. We used the Haar direct method for calculating multiple integrals of Haar functions. To illustrate the efficiency and accuracy of the concerned method, few examples are considered which arise in the mathematical modeling of fluid dynamics an...
متن کاملAdaptive Wavelet Galerkin Methods for Linear Inverse Problems
We introduce and analyze numerical methods for the treatment of inverse problems, based on an adaptive wavelet Galerkin discretization. These methods combine the theoretical advantages of the wavelet-vaguelette decomposition (WVD) in terms of optimally adapting to the unknown smoothness of the solution, together with the numerical simplicity of Galerkin methods. In a first step, we simply combi...
متن کاملNumerische Simulation Auf Massiv Parallelen Rechnern Wavelet Galerkin Schemes for 2d-bem Preprint-reihe Des Chemnitzer Sfb 393 Contents 1. Introduction 1 2. the Boundary Element Method 4 3. Wavelet Approximation for Bem 12 4. the Discrete Wavelet Galerkin Scheme 18
1 This paper is concerned with the implementation of the wavelet Galerkin scheme for the Laplacian in two dimensions. We utilize biorthogonal wavelets constructed by A. Cohen, I. Daubechies and J.-C. Feauveau in 3] for the discretization leading to quasi-sparse system matrices which can be compressed without loss of accuracy. We develop algorithms for the computation of the compressed system ma...
متن کاملPotential Integral Equations of the 2 D Laplace Operator in Wavelet
In this paper we solve the Laplace equation by solving a boundary integral equation in a wavelet basis. The idea of solving integral equations using a hierarchical approach is used in the Multipole method and Wavelet-Galerkin methods in the non-standard form. Due to the orthogonality of the wavelet transform, the discrete linear systems preserve their good conditioning while their sparse struct...
متن کامل